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Abstract 

We study growth of 1-cocycles of locally compact groups, with values in 
unitary representations. Discussing the existence of 1-cocycles with linear 
growth, we obtain the following alternative for a class of amenable groups 
G containing polycyclic groups and connected amenable Lie groups: either 
G has no quasi-isometric embedding into a Hilbert space, or G admits a 
proper cocompact action on some Euclidean space. 

On the other hand, noting that almost coboundaries (i.e. 1-cocycles 
approximable by bounded 1-cocycles) have sublinear growth, we discuss the 
converse, which turns out to hold for amenable groups with "controlled" 
F0lner sequences; for general amenable groups we prove the weaker result 
that 1-cocycles with sufficiently small growth are almost coboundaries. 
Besides, we show that there exist, on a-T-menable groups, proper cocycles 
with arbitrary small growth. 
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Notation. Let G be a locally compact group, and f,g : G —> R + . We write 
/ ^ g if there exists M > and a compact subset K C G such that / < Mg 
outside K. We write f~giifz<gz<f- We write / -< g if , for every s > 0, 
there exists a compact subset K C G such that / < eg outside K. 

1 Introduction 

The study of affine isometric actions on Hilbert spaces has proven to be a fun- 
damental tool in geometric group theory. Let G be a locally compact group, and 
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a an affine isometric action on an affine Hilbert space TC (real or complex). The 
function b : G — > H defined by b(g) = a (g)(0) is called a 1-cocycle (see Section [2] 
for details), and we call the function g i— > ||6(p)|| a Hilbert length function on G. 
We focus on the asymptotic behaviour of Hilbert length functions on a given 
group G. A general question is the following: how is it related to the structure 
of G7 

For instance, if G is a-compact, G has the celebrated Kazhdan's Property (T) 
if and only if every Hilbert length function is bounded (see [H V] ) . This is known 
to have strong group-theoretic consequences on G: for instance, this implies that 
G is compactly generated and has compact abelianization (see [BHV1 Chap. 2] 
for a direct proof). 

In this paper, we rather deal with groups which are far from having Kazh- 
dan's Property (T): a locally compact group G is called a-T-menable if it has a 
proper Hilbert length function. The class of a-T-menable locally compact groups 
contains (see [CCJJV] ) amenable groups, Coxeter groups, isometry groups of lo- 
cally finite trees, isometry groups of real and complex hyperbolic spaces and all 
their closed subgroups, such as free and surface groups. We show in §3.41 that, for 
a-T-menable locally compact groups (for instance, Z), there exist proper Hilbert 
length functions of arbitrary slow growth. 

The study of Hilbert length functions with non-slow growth is more delicate. 
An easy but useful observation is that, for a given compactly generated, locally 
compact group, any Hilbert length function L is linearly bounded, i.e. L(g) ^ 
\g\s, where | • \$ denotes the word length with respect to some compact generating 
subset. 

We discuss, in Section [HJ Hilbert length functions with sublinear growth. 
These include those Hilbert length functions whose corresponding 1-cocycle (see 
Section [2]) is an almost coboundary, i.e. can be approximated, uniformly on 
compact subsets, by bounded 1-cocycles. We discuss the converse. 

Denote by (C) the class of groups including: 

• polycyclic groups and connected amenable Lie groups, 

• semidirect products Z[— ] X m. Z, with m, n co-prime integers with \mn\ > 2 
(if n = 1 this is the Baumslag-Solitar group BS(1, m)); semidirect products 
^R© pe sQ P ) Z or ^0 peS Q P j Xia Z, with m,n co-prime integers, 
and S a finite set of prime numbers dividing mn. 

• wreath products F I Z for F a finite group. 
Theorem 1.1 (see Corollary 13.71 Propositions 13.51 and 13.91) . 
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(1) If G is a compactly generated, locally compact amenable group, then every 
1-cocycle with sufficiently slow growth is an almost boundary. 

(2) For groups in the class (C), every sublinear 1-cocycle is an almost cobound- 
ary. 

(3) IfT is a finitely generated, discrete, non-amenable subgroup in SO(n, 1) or 
SU(n, 1) for some n > 2, then T admits a 1-cocycle with sublinear growth 
(actually ^ which is not an almost coboundary. 

In §3.51 we show that there exist, on R n or Z n , Hilbert length functions with 
arbitrary large sublinear growth, showing that, in a certain sense, there is no gap 
between Hilbert length functions of linear and of sublinear growth. 

In Section HJ we discuss the existence of a Hilbert length function on G with 
linear growth. Such a function exists when G = Z n . We conjecture that the 
converse is essentially true. 

Conjecture 1. Let G be a locally compact, compactly generated group having 
a Hilbert length function with linear growth. Then G has a proper, cocompact 
action on a Euclidean space. In particular, if G is discrete, then it must be 
virtually abelian. 

Our first result towards Conjecture [His a generalization of a result by Guent- 
ner and Kaminker \GK\ §5] to the non-discrete case. 

Theorem 1.2 (see Theorem 14 .11) . LetG be a locally compact, compactly generated 
group. If G admits a Hilbert length function with growth y \g\ 1 ^ 2 (in particular, 
if it admits a Hilbert length function with linear growth), then G is amenable. 

We actually provide a new, simpler proof, while it is not clear how to generalize 
the proof in [GKJ to the non-discrete case □• 

To prove that locally compact groups in the class (£) satisfy Conjecture [U 
we use Shalom's Property H FD : a locally compact group has Property H FD 
if any unitary representation with nontrivial reduced cohomology has a finite- 
dimensional nonzero subrepresentation. All groups in the class (£) are known to 
satisfy Property H FD . We prove 

Theorem 1.3 (see Theorem 14. 3j) . Locally compact, compactly generated groups 
with Property H FF > satisfy Conjecture^ 

lr The truncation argument in |GK| does not seem to extend to non-discrete groups. 



3 



We next consider uniform embeddings into Hilbert spaces. There is a nice 
trick, for which we are indebted to Gromov, allowing to construct, if the group is 
amenable, a 1-cocycle with the same growth behaviour as the initial embedding. 
See Proposition 14.41 for a precise statement. Thus we get: 

Theorem 1.4. If G is any locally compact, compactly generated, amenable group 
with Property Hp£> (e.g. in the class (£)), then 

• either G does not admit any quasi-isometric embedding into a Hilbert space, 

• or G acts properly cocompactly on some Euclidean space (i.e. a finite- 
dimensional real Hilbert space). 

The reader interested in the proof of Theorem 11.41 can skip Section [3j except 
the elementary Proposition 13.11 Let us observe that the proof of Theorem 11.41 
does not appeal to asymptotic cones. It contains, as a particular case, the fact 
that a simply connected nilpotent non-abelian Lie group has no quasi-isometric 
embedding into a Hilbert space, a result due to S. Pauls |Pau] . Moreover, Theo- 
rem H3] provides new proofs of two known results (see §4.31 for proofs): 

Corollary 1.5 (Quasi-isometric rigidity of Z n ). If a finitely generated group is 
quasi-isometric to Z n , then it has a finite index subgroup isomorphic to Z n . 

This latter result has recently been proved by Shalom [Sha04] . who first es- 
tablishes the invariance of Property Hfd by quasi-isometries. We also make use 
of this crucial fact, although the use of Proposition 14.41 allows us to conclude in 
a different way. 

Corollary 1.6 (Bourgain [Bouj ) . For r > 3, the regular tree of degree r does not 
embed quasi-isometrically into a Hilbert space. 

A locally compact, compactly generated group is either non-amenable or non- 
unimodular if and only if it is quasi-isometric to a graph with positive Cheeger 
constant (see |Tes2l Corollary 7.12]). In Corollary 1.6 of |BeSc] . Benjamini and 
Schramm use Bourgain's result above, to prove that a graph with positive Cheeger 
constant cannot be quasi-isometrically embedded into a Hilbert space. As a 
consequence: if a compactly generated, locally compact group G admits a quasi- 
isometric embedding into Hilbert space, then G is amenable and unimodular. 

By Proposition H31 the existence of a quasi-isometric embedding into a Hilbert 
space implies, for an amenable group, the existence of a Hilbert length function 
with linear growth. So Conjecture [H is equivalent to the following statement, 
apparently more general: 
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Conjecture 1' A locally compact, compactly generated group G admitting a 
quasi-isometric embedding into a Hilbert space has a proper, cocompact action 
on a Euclidean space. In particular, if G is discrete, then it must be virtually 
abelian. 

We conclude this introduction with a remark about compression. The follow- 
ing definition is due to E. Guentner and J. Kaminker [GKj . Let G be a compactly 
generated group, endowed with its word length \.\s- 

Definition 1.7. The equivariant Hilbert space compression of G is defined as: 
B{G) = sup{a > 0, 3 unitary representation n 3b E Z 1 (G,n), ||fe(<7)|| h \g\s}- 

It is clear that < B(G) < 1, and if G admits a linear 1-cocycle, then 
B(G) = 1. The converse in not true: it is shown in |Teslj that B(G) = 1 for 
groups of the class (£) whereas we have shown above (Theorem IX .41) that these 
groups do not admit linear cocycles unless they act properly on a Euclidean space. 

Another immediate observation is that if B{G) > 0, then G is a-T-menable. 
We know nothing about the converse: actually we know no example of an a-T- 
menable group with B < 1/2; at the other extreme, we do not know if solvable 
groups always satisfy B > 0. 

It follows from Proposition 14.41 that, for amenable groups G, the number B(G) 
is a quasi-isometry invariant. This probably does not hold for non-amenable 
groups, but we do not know any counterexample. More precisely 

• It is not known if being a-T-menable is a quasi-isometry invariant. 

• It is not known if there exists a non-amenable, a-T-menable, compactly 
generated, locally compact group G with B{G) ^ 1/2. 

Finally, let us mention that it can be interesting to study the growth of 1- 
cocycles when we restrict to certain special classes of unitary representations. In 
the case of the regular representation, some results can be found in [Teslj . related 
to isoperimetric properties of the group. 

Acknowledgments. We are indebted to Misha Gromov for a decisive remark. 
We also thank Emmanuel Breuillard, Pierre de la Harpe, and Urs Lang for useful 
remarks and corrections. 
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2 Preliminaries 



2.1 Growth of 1-cocycles 

Let G be a locally compact group, and tt a unitary or orthogonal representation 
(always assumed continuous) on a Hilbert space Tt = Tt n . The space Z X [G, tt) is 
defined as the set of continuous functions b : G — > Tt satisfying, for all g,h G G, 
the 1-cocycle condition b(gh) = ir(g)b(h)+b(g). Observe that, given a continuous 
function b : G — > Tt, the condition b G Z 1 (G, tt) is equivalent to saying that G 
acts by affine transformations on Tt by a(g)v = ir(g)v + b(g). The space Z l {G, tt) 
is endowed with the topology of uniform convergence on compact subsets. 

The subspace of coboundaries B l {G, tt) is the subspace (not necessarily closed) 
of Z 1 (G, tt) consisting of functions of the form g \— ► v — ir(g)v for some v ETC. It 
is well-known |HV1 §4. a] that b G i? 1 (G, tt) if and only if b is bounded on G. 

The subspace of almost coboundaries B 1 (G,tt) is the closure of B l (G, tt). A 
1-cocycle b is an almost coboundary if and only if the corresponding affine action 
almost has fixed points, i.e. for every compact subset K C G and e > 0, there 
exists v such that sup ggX ||a(gr)u — v\\ < e (see [BHV] §3.1]). When G is generated 
by a symmetric compact subset S, it suffices to check this condition for K = S, 
and a sequence of almost fixed points is defined as a sequence (v n ) such that 
sup 9g5 \\a(g)v n - v n \\ -> 0. 

The first cohomology space of tt is defined as the quotient space H 1 {G,tt) = 
Z X {G, TT)jB x {G, tt), and the first reduced cohomology space of tt is defined as 
W(G,tt) = Z 1 (G,tt)/B 1 (G,tt). 

Now suppose that G is a locally compact, compactly generated group. For 
g G G, denote by \g\s the word length of g with respect to an open, relatively 
compact generating set S C G. 

Let b G Z X {G, tt) be a 1-cocycle with respect to a unitary representation tt of 
G. We study the growth of ||6(y)|| as a function of g. 

Definition 2.1. The compression of the 1-cocycle is the function 

p : R + -> R+ U {cx)} : x i-> p(x) = inf{||%)|| : g E G, \g\ s > x}. 

Remark 2.2. A related notion is the distortion function, defined in |Far] in 
the context of an embedding between finitely generated groups. The distortion 
function of the 1-cocycle b is defined as the function R + — > R + U {oo} by fix) = 
suplMs : IIHfiOII — x }- The reader can check that, except in trivial casegj, the 

2 Trivial cases are: when G is compact, so that p is eventually equal to oo and / is eventually 
equal to a finite constant, and when b is not proper, so that p is bounded, and / is eventually 
equal to oo. 
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compression p and the distortion / are essentially reciprocal to each other. 

Recall that a length function on a group T is a function L : T — > R + satisfying 
L(l) = and, for all g,heT, L{g~ x ) = L(g) and L(#/t) < L(g) + L(h), so that 
d(g, h) = L(g -1 /i) is a left-invariant pseudo-distance ( "ecart") on T. 

It is immediate from the 1-cocycle relation that the function g i— > \\b(g)\\ is a 
length function on the group G. In particular, if G is locally compact, compactly 
generated, then it is dominated by the word length. We thus obtain the following 
obvious bound: 

Proposition 2.3. For b E Z 1 (G,ir), we have \\b(g)\\ ^ \g\s- □ 
Define 

\m(G,n) = {beZ\G,n), \\b(g)\\ h \g\ s } 

subhn(G,7r) = {be Z 1 (G, 7r), ||%)|| -< \g\ s }, 

namely, the set of cocycles with linear (resp. sublinear) growth. Here are imme- 
diate observations: 

• sublin(G, 7r) is a linear subspace of 7r). 

• B 1 (G,tt) C sublin^, tt) C Z 1 (G,tt) \lin(G,7r). 

• If G = Z or R, then it is easy to check that 7r) = lin(G, it) U 
sublin(G, 7r) (this follows either from Corollary 13.71 below, or from a direct 
computation On the other hand, this does not generalize to arbitrary G. 
Indeed, take any nontrivial action of Z 2 by translations on R: then the as- 
sociated cocycle is neither linear nor sublinear. 

2.2 Conditionally negative definite functions and Bern- 
stein functions 

A conditionally negative definite function on a group G is a function ip : G — > R+ 
such that i\) x l 2 is a Hilbert length function. Equivalently |HV[ 5.b], ip(l) = 0, 
ip{g) = ip{g~ l ) for all g, and, for all Ai, . . . , X n 6 R such that J2i=i \ = an d f° r 
all gi,...,g n G G, we have YTi j=i ^i^ji^id^ 9j) ^ 0- Continuous conditionally 

3 Here is the argument for Z. Fix b G Z 1 (Z,7r). Write f = 7r(l) and tt = ttq © 7Ti, where 
7T = Ker(E/ — 1) denotes the invariant vectors, and decompose b as 6q + Clearly, 6 is 
cither zero or has linear growth. On the other hand, b\ has sublinear growth: indeed, as 
&i(l) is orthogonal to Ker([7 — 1), it belongs to Im(U — 1), so that b\ € B 1 (Z,tti). Hence 
b\ G sublin(Z,7r) by Corollarv l3.3l below. 
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negative definite functions on a locally compact group G form a convex cone, 
closed under the topology of uniform convergence on compact subsets. 

A continuous function F : R + — > R + is a Bernstein function if there exists a 
positive measure /i on Borel subsets of such that fJ,([e, oo[) < oo for all s > 0, 
f Q xdfi(x) < oo, and such that, for some a > 0, 

p+oo 

Vt > 0, F(t) = at + (1 - e" te ) 

Note that such a function is real analytic on R^. We note for reference the 
following well-known result due to of Bochner and Schoenberg |Schl Theorem 8]: 

Lemma 2.4. Let ip be a conditionally negative definite function on G, and let F 
be a Bernstein function. Then F o ip is conditionally negative definite on G. □ 

Examples of Bernstein functions are x i— ► x a for < a < 1, and x t— > log(x+l). 
For more on Bernstein functions, see for instance [BFJ. 



3 Cocycles with sublinear growth 
3.1 Almost coboundaries are sublinear 

Proposition 3.1. Let G be a locally compact, compactly generated group. In 
Z 1 (G,ir), endowed with topology of uniform convergence on compact subsets, 

1) sublin(G, 7r) is a closed subspace; 

2) lin(G, 7r) is an open subset. 

Proof: Fix a symmetric open, relatively compact generating subset S C G. 
Let b be the limit of a net (bi)i e i in Z l (G, n). Write b\ = b — bi, and fix e > 0. 
For i large enough (say, i > i ), sup sg5 ||6-(s) || < e/2. Since g \— > \\Vi(g)\\ is a 
length function, this implies that for every g G G and i > io, ||fef(y)|| < e\g\s/2, 
i.e. \\VM\/\9\s < ^2. 

1) Suppose that all frj's belong to sublin(G, tt). Fix i > i . Then ||&i(fl r )||/|fl r |s < 
e/2 for g large enough (say, g £ K compact). So ||&(fl , )ll/lfl , ls < £ toi g £ K. 
This shows that h e sublin(r, 7r), so we are done. 

2) Suppose that b G lin(G,7r). Then, if e has been chosen sufficiently small, 
IIKflOII/MI > e for lar S e 9 (say, g £ K compact). Hence, \\bi(g)\\/\g\ s > 
(ll%)ll - ll^(^)ll)/bU > for 2 > 2 , » ^ AT, showing that b t G lin(G, tt) 
for % > io. □ 
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Remark 3.2. In the previous result, it is essential that we fix the unitary rep- 
resentation 7T. Indeed, it is easy to show that, on every group G, every Hilbert 
length function (e.g. of linear growth) can be approximated, uniformly on com- 
pact subsets, by bounded Hilbert length functions. 

Corollary 3.3. If b eW(G,Tr), then \\b(g)\\ -< \g\ s . 

Proof: n) C sublin(G, 7r), so that 

B 1 (G,n) C sublin(G, 7r) = sublin(G, tt) 

by Proposition 13.11 □ 



3.2 Groups with controlled F0lner sequences 

In this section, we prove that the converse to Corollary 13. 31 is true for unimodular 
groups in the class (£): that is, a cocycle has sublinear growth if and only if it is 
an almost coboundary. 

Let G be a compactly generated, locally compact group with Haar measure /x, 
and let S be a compact generating subset. Let (F n ) be a sequence of measurable, 
bounded subsets of nonzero measure. Set 

_ sup sg5 fi(sF n AF n ) 



Consider an isometric affine action a of G on a Hilbert space, and let b be the 
corresponding 1-cocycle. Set 



1 



This is well-defined. 



K9)dfi(g). 



Lemma 3.4. Suppose that sup geFn \\b(g)\\ -< l/e n . Then (v n ) is a sequence of 
almost fixed points for the affine action a associated with b. 

Proof: For s G S, we have 

a(s)v n -v n = I (b(sg) - b(g))d^(g). 

K^n) Jf„ 

Thus 



\a(s)v n -v n \\ < — — / \\b(g)\\dfi(g) < 2e n sup \\b(g)\\. □ 

Hy-Fn) J sF„AF n geF„ 
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Recall (see [BHV| Appendix G]) that U G is amenable" exactly means that 
we can choose (F n ) so that e n — > 0, and (F n ) is then called a F0lner sequence. 
In this case, we obtain, as a consequence of Lemma 13.41 that a 1-cocycle of 
sufficiently slow growth (depending on the behaviour of the F0lner sequence, i.e. 
on the asymptotic behaviour of e n and the diameter of {F n )) must be an almost 
coboundary. We record this as: 

Proposition 3.5. Let G be a compactly generated, locally compact amenable 
group. Then there exists a function u : G — > R + U {oo} satisfying 

• lim^oo u(g) = oo; 

• for every 1-cocycle b of G, \\b(g)\\ -< u(g) implies that b is an almost 
coboundary. 

In other words, if two 1-cocycles are sufficiently close, then they coincide in re- 
duced 1-cohomology. □ 

Explicitly, the function u can be defined as follows 



max{e n | n G N s.t. g G F n }' 1 

where we set u(g) = oo if g [j F n . 

To obtain stronger statements we introduce a more restrictive notion of F0lner 
sets. 

Definition 3.6. We say that the F0lner sequence (F n ) of the amenable, com- 
pactly generated locally compact group G is controlled if there exists a constant 
c > such that, for all n, 

F n C B(l,c/e n ). 

In |Teslj . it is proved that a unimodular group in the class (£) admits a 
controlled F0lner sequence. 

Corollary 3.7. Let G be a compactly generated, locally compact amenable group 
admitting a controlled F0lner sequence (F n ), and keep the notation as above. 
Then the following statements are equivalent: 

(1) b^W{Y,Tl) 

(2) be sublin(r, tt) 

(3) The sequence {y n ) is a sequence of almost fixed points for a. □ 
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Proof: (3)=^(1) is immediate , while (1)=>(2) follows from Corollary [331 The 
remaining implication is (2)=>(3): suppose that b is sublinear. Write 



f(r) = sup 
\g\<r 



where f(r) -< r. Then 



sup||6(p)|| < sup ||6(^)|| = f(c/e n ) -< l/e n , 

9&Fn \g\<c/e n 

so that we can apply Lemma 13.41 to obtain that (v n ) is a sequence of almost 
invariant vectors. □ 
We use this to prove a conjecture of Shalom |Sha04l Section 6]. Recall that a 
representation of a group T is said to be finite if it factors through a finite group. 

Proposition 3.8. Let ix be a unitary representation of a finitely generated, vir- 
tually nilpotent group T and let S be a finite generating subset ofT. Suppose that 
ix has no finite subrepresentation^. For every cocycle b G Z 1 (r,7r), define: 



Then there exists a subsequence (v m ) which is a sequence of almost fixed points 
for the affine action a associated with b: 

\\a(s)v ni -v ni \\ -> 0, Vs G S. 



Proof: First recall [Wolf] that there exists d > such that \S n \ ^ n d for 
all n. By an elementary argument^], there exists an infinite sequence (n») such 
that: 

lb ^ ' ^ — . (1) 



15^1 \n i: 

It follows that the family (S Hi )i is a controlled F0lner sequence of T. 

Since T is virtually nilpotent, by Corollary 5.1.3 and Lemma 4.2.2 in |Sha04] . it 
has property Hp, i.e. every representation with non-zero first reduced cohomology 
has a finite subrepresentation. Here, by our assumption: if 1 (r,7r) = 0. So the 
conclusion follows from Corollary 13. 71 □ 



4 In the conjecture of |Sha04j the assumptions are slightly stronger: S is assumed symmetric, 
and 7r is supposed to have no finite-dimensional subrepresentation. 
5 If (\S n+1 \ - \S n \)/\S n \ > d/n for all (large) n, then \S n \ h n d . 
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Remark: Shalom proved in the final section of |Sha04] that, if the result of 
Proposition 13.81 was proved under the bare assumption that T has polynomial 
growth, this would give rise to a new, simplej§ proof of Gromov's celebrated 
theorem |Grolj : a finitely generated group of polynomial growth is virtually 
nilpotent. 

3.3 A sublinear cocycle with nontrivial reduced 1-cohomo- 
logy 

It turns out that the converse of Corollary 13.31 is not true in general, for finitely 
generated groups. 

Proposition 3.9. Let T be a discrete, finitely generated, nonamenable subgroup 
either in G = SO(n, 1) (n > 2) or G = SU(m, 1) (m > 1). There exists a unitary 
representation o ofT, and b e Z l {T, a) — 5 1 (r, c), such that 

ll%)HMf- 

// moreover T is a cocompact lattice and either n > 3 or m > 2, then ||&(<7)|| ~ 

il/2 

\g\s and the representation a may be taken to be irreducible. 

Proof: A result of Delorme [Del} Lemme V.5] says that there exists a unitary 
irreducible representation ir with H 1 {G, tt) ^ 0: so we choose b G Z l (G,n) — 
7r). Let K be a maximal compact subgroup of G; replacing b by a coho- 
mologous 1-cocycle, we may assume that b\x = 0. Then b : G — > H n factors 
through a map F : G/K —>■ 7i n , which is equivariant with respect to the corre- 
sponding affine action on 7i n . By an unpublished result of Shalom (for a proof, 
see Corollary 3.3.10 in [BHVj), the map F is harmonic. We may now appeal to 
Gromov's results ( |Gro2j . section 3.7.D'; see also Proposition 3.3.21 in [BHVj ) on 
the growth of harmonic, equivariant maps from a rank 1, Riemannian, symmetric 
space to a Hilbert space. If d(x, x ) denotes the Riemannian distance between x 
and the point xq with stabilizer K in G/K, then for some constant C > 0, 

\\F(x)\\ 2 = Cd(x,x ) + o(d(x,x )). 

Set a = 7r|r; then 

ll & |r(»|| 2 ~ d(gx ,x ) ^ \g\ s . 

Let us prove that b\r is not an almost coboundary. First, we appeal to a 
result of Shalom [ShaOOj, stating that the restriction map 7r) — > H 1 ^, a) 



6 The proof would be simpler in that it would not appeal to the solution of Hilbert's 5th 
problem about the structure of locally compact groups. 
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is injective, so that 6|r is unbounded. Now a, as the restriction to T of a non- 
trivial unitary irreducible representation of G, does not weakly contain the trivial 
representation of T (this follows from a result of Cowling |Cow] : for some p > 1, 
all coefficients of tt are in L P (G). Therefore, a suitable tensor power of 7r is a sub- 
representation of Ag©Ag©---, where Xq is the regular representation; restricting, a 
suitable tensor power of a is a sub-representation of Ar©Ar©.... Non- amenability 
of r allows one to conclude). By Guichardet's well-known criterion (see [Guicj . 
Cor. 2.3 in Chap. Ill), this implies that 5 1 (r,a) = i? 1 (r,cr), in particular every 
almost coboundary is bounded. Since b\r is unbounded, this gives the desired 
result. 

Finally, if T is a cocompact lattice in G, then T is quasi-isometric to G/K, 
so we get ||&|r(fiOI| 2 ~ \q\s- Moreover, if n > 3 or m > 2, then it is not in the 
discrete series of G (see |Delj Remarque V.8]), so that a = n\ r is irreducible, by 
a result of Cowling and Steger [CSl Prop. 2.5]. □ 

3.4 Cocycles with slow growth 

We prove here that, on an a-T-menable group (e.g. Z), there exist cocycles with 
arbitrarily slow growth. 

Proposition 3.10. Assume that G is locally compact, a-T-menable. For every 
proper function /:£?—> [l,oo[, there exists a continuous conditionally negative 
definite, proper function ip on G such that ip < f ■ 

This is obtained as a consequence of the following lemma (see §2.21 for the 
definition of Bernstein functions). 

Lemma 3.11. Let u be a proper function on R +; with u(t) > 1 for t G R+. 
There exists a proper Bernstein function F such that F(t) < u(t) for t G R + . 

Proof: We are going to define inductively a sequence (x n ) n >i of positive real 
numbers such that < x n < 2~ n , and define 

oo 

F(t) = ^-e-^). 

n=l 

Since 1 — e~ tXn < tx n , the series defining F will converge uniformly on compact 
subsets of R + , so F will be a Bernstein function (in fact associated with \x = 
J2^=i an d a = 0). Let F m (t) = X]™=i(l — e~ tXn ) be the m-th partial sum. For 
fixed m, we will have F > F m , hence 

liminfF(t) > lim F m (t) = m; 
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since this holds for every m, we have lim^oo F(t) = oo, i.e. F is proper. 

It remains to manage to construct the x n 7 s so that F < u on R + . We will 
construct x n inductively so that u > F n + 2~ n on R + . Setting F = 0, the 
construction will also apply to n — 1. So assume < < 2~ n+1 has been 

constructed so that u > + 2 _n+1 on R + . Since u is proper and F n _i is 
bounded, we find k n > large enough so that u(t) > F n _i(t) + 2 for t > k n , t e 
R + . By taking x n > very small (with x n < 2 _n anyway), we may arrange to 
have 1 - e~ tXn < 2~ n for t < k n . Then, for t < k n , t e R+: 

u(t) - F n {t) = u{t) - F n _x(t) - (1 - e- tx -) > 2- n+1 - 2~ n = 2~ n ; 

while for t > k n , t e R + : 

u(*) - F n (t) = - F n _i(t) - (1 - e- te ") > 2 - 1 = 1 > 2- n . 

This concludes the induction step. □ 

Proof of Proposition [37l0t If G is compact, we can take ip = 0; thus sup- 
pose G noncompact. As G is a-T-menable, we may choose a proper conditionally 
negative definite function ip on G. 

Define a proper function u > 1 on R + by 

u(t)=M{f(g): ge^ifrooi)}. 

By lemma 13. 1H we can find a proper Bernstein function F such that F < u 
on R + . Then, by construction, F(i[)o(g)) < f(g), and by Lemma [2^1 Fo^ is 
conditionally negative definite. □ 



3.5 Cocycles with arbitrary large sublinear growth 

As we observed earlier, a cocycle on Z n (or TV 1 ) has either linear or sublinear 
growth. This raises the question whether there is a gap between the two. We 
show here that it is not the case. 

Lemma 3.12. Let w : R + — ► R + be any function with sublinear growth. Then 
there exists a sublinear Bernstein function F such that F(x) > w(x) for x large 
enough. 

Proof: The function x i— > w(x)/x tends to zero. It is easy to construct a 
decreasing function x h- > u(x) of class C 1 , such that u(x) > w(x)/x for x large 
enough, and such that u{x) — > when x — > oo. 
Now define the measure 

-V(l/s) 
d/x(s) = 3 l [0i i](s)ds. 
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An immediate calculation gives, for < £ < 1, sdfi(s) = u(l) — u(l/e), which 
is bounded, so that sd[i(s) < oo. So we can define the Bernstein function 
associated to \i: Fit) = J °°(l — e~ ts )dii(s). Then, for all t > 1, using the 
inequality 1 — e~ ts > (1 — e _1 )ts on [0, l/t]: 



F(t) > f (1 - e- ts )d/2(s) 
Jo 

r i/t 

> (1 -e _1 )t / sd/x(s) 



= (l-e _1 )tw(t) 

> (1 — e _1 )u'(t) for large t. 

The Bernstein function x i— > (1 — e _1 ) _1 F(x) satisfies our purposes, as it is 
easy to see that it is sublinear. □ 

An example of an application of Lemma [3. 121 is the following result. 

Proposition 3.13. Let G be a locally compact, compactly generated group having 
a 1-cocycle of linear growth (e.g. G = Z n or R n for n > 1). Then, for every 
function f : G — ► R + with sublinear growth, there exists on G a sublinear 1- 
cocycle b such that \\b(g)\\ >z f(g)- 



Proof: Let b' denote a 1-cocycle with linear growth, and write \g\ = \\ 
so that g i — > \g\ is equivalent to the word length, and its square is conditionally 
negative definite on G. 

By hypothesis, f(g) -< \g\. Define w : R + — > R + by 

w(x) = swp{f(h) : \h\ < x}. 

Then w is sublinear on R + , and so is the function x i— > w{x 1 ^ 2 ) 2 . By Lemma 
13.121 we find a sublinear Bernstein function F such that F(x) > w{x 1 ^ 2 ) 2 for 
large x. Using Lemma \2A\ the function g \— > F(\g\ 2 ) is conditionally negative 
definite on G; moreover F(\g\ 2 ) 1 / 2 -< \g\, and F^g^) 1 / 2 > f(g) for g G G with |<?| 
large enough. □ 
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4 Cocycles with non-slow growth 
4.1 Amenability 

Here is a generalization of a result by Guentner and Kaminker |GKl §5] who 
proved it in the case of discrete groups. 

Theorem 4.1. Let G be a locally compact group, and S a symmetric, compact 
generating subset. Suppose that G admits a 1-cocycle b with compression p(r) y 
r 1 / 2 . Then G is amenable. 

Corollary 4.2. If a locally compact, compactly generated group admits a linear 
1-cocycle, then it is amenable. □ 

Proof of Theorem 14.11 For t > 0, define f t (g) = e - *" 6 ^" . By Schoenberg's 
Theorem [BHVl Appendix C], f t is positive definite. We claim that f t is square 
summable. Denote S n = {g G G : \g\s = n}, and fix a left Haar measure fi on G. 
There exists a < oo such that fi(S n ) < e an for all n. Since p(r) y r 1//2 , there 
exists n such that, for all n > no, and all g G S n , 2t\\b(g) || 2 > (a + l)n. Then, 
for all n > n , 



Therefore, the sequence (f s ft(g) 2 dfi(g)) is summable, so that f t is square- 
summable. 

By |Dix[ Theoreme 13.8.6], it follows that there exists a positive definite, 
square-summable function ip t on G such that f t = <p t * ¥>t, where * denotes 
convolution. In other words, f t = (X(g)ip t , ( Pt), where A denotes the left regular 
representation of G on L 2 (G). Note that ft converges to 1, uniformly on compact 
subsets, when t — > 0. We conclude that (ipt)t>o provides a net of almost invariant 
unit vectors for the regular representation of G in L 2 (G), so that G is amenable. 



4.2 Cocycles with linear growth 

Let us recall a property introduced by Shalom in |Sha04] : a group has Prop- 
erty Hfd if every unitary representation such that /7 1 (r,7r) ^ has a finite- 
dimensional subrepresentation. 

Here are a few useful results about Property H FD . 





□ 
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1) 



Property Hfd is a quasi-isometry invariant among discrete amenable groups 
(Shalom, [Sha04[ Theorem 4.3.3]). 



2) A finitely generated amenable group with Property Hfd has a finite index 
subgroup with infinite abelianization [Sha04l Theorem 4.3.1]. 

3) A connected amenable Lie group has Property Hfd (F. Martin, |Mar[ The- 
orem 3.3]). A polycyclic group has Property Hfd |Sha04t Theorem 5.1.4]. 
Both results rely on a deep result due to Delorme [Dell Corollaire V.2]: 
connected solvable Lie groups have Property Hp £>. 

4) The semidirect product Z[l/mn] x m / n Z, and the wreath product F I Z, 
where F is any finite group, have Property Hfd [Sha04[ Theorems 5.2.1 
and 5.3.1]. Semidirect products © peS Q P j x^Z or ^0 pe5 Q p j x^Z, 
with m, n co-prime integers, and S a finite set of prime numbers dividing 
mn also have Property Hfd |Sha04} Proof of Theorem 5.3.1]. 



5) The wreath product Z I Z does not have Property Hfd |Sha04t Theorem 
5.4.1]. 

We prove: 

Theorem 4.3. Let G be a locally compact, compactly generated group with Prop- 
erty Hfd- Suppose that G admits a unitary representation tc such that \in(G, 7r) 
is nonempty. Then, G has a compact normal subgroup K such that G/K is 
isomorphic to some closed subgroup o/Isom(R n ). In particular, 

• G is quasi-isometric to R m for some unique m, 

• If G is discrete, then G is virtually abelian. 

Proof: Let (7i, n) be a unitary representation of G and suppose that there 
exists b G lin(G, it). Replacing G by G/K for some compact normal subgroup if 
necessary, we can suppose by |Com[ Theorem 3.7] that G is separable, and thus 
we can also assume that 7i is separable. 

As G has Property H F d, Ti. splits into a direct sum H = TC' © (© nG N^«) 
where 7i n are finite dimensional subrepresentations and where Ti! is a subrep- 
resentation with trivial reduced cohomology. By Proposition 13.11 and since b 
has linear growth, its orthogonal projection on Q) n <=]si'H n still has linear growth, 
so we can assume that Ti. = © n eN^n- Now, let b n be the projection of b on 
®k<nHk- Then b n — > b uniformly on compact subsets. So, as lin(G, 7r) is open 
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and b E lin(G, tt), there exists n such that b n E lin(G, tt). Hence b n defines a 
proper morphism G —>■ Isom(7i n ); denote by H its image. 

If G is discrete, by Bieberbach's Theorem (see for instance |Bus] ). this implies 
that G has a homomorphism with finite kernel onto a virtually abelian group, 
hence is itself virtually abelian. 

In general, by Corollary IB.2| G acts properly and cocompactly on some Eu- 
clidean space R n , hence is quasi-isometric to R n . □ 

4.3 Uniform embeddings into Hilbert spaces 

Let G be a locally compact group, and | • \$ the length function with respect to 
a compact symmetric generating subset S. For an arbitrary map / of G to a 
Hilbert space H, define its dilation as: 

5(x) = sup{\\f{g) - f(h)\\ : \g- l h\ s < x} E R+ U {oo}, 

and its compression as: 

p{x) = mi{\\f(g) - f(h)\\ : > x} E R + U {oo}, 

We call / a uniform map if S(x) < oo for all x E R + (by an easy standard 
argument, this implies that 5 has at most linear growth). The map / is called 
a uniform embedding if, in addition, p(x) — > oo when x — > oo. It is called a 
quasi-isometric embedding if, in addition, it has compression with linear growth, 
i.e. p(r) y r. 

The following result, which was pointed out to us by M. Gromov (who pro- 
vided a proof in the discrete case), is very useful. 

Proposition 4.4. Let G be a locally compact, compactly generated, amenable 
group. Let f be a uniform map of G into a Hilbert space, and p its compression, 
5 its dilation. Then G admits a 1-cocycle with compression > p — a and dilation 
< 5 + a, for some constant a > 0. If G is discrete, we can take a = 0. 

Proof: Let m be a mean on G, that is, a continuous, linear map on L°°(G) such 
that m(l) = 1, m(f) > whenever / > locally almost everywhere. Since G is 
amenable, we choose m to be right invariant, i.e. m(f ■ g) = m(f) for all g E G 
and / E L°°(G), where (/ • g){h) is by definition equal to 

For g,h E G, set *f>(g, h) = \\f(g) — f{h)\\ 2 . By assumption, 

pdg-'Ms) < 9{g, h) 1 ' 2 < 8{\g- l h\ s ), Vg, h E G. 
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By Lemma IA.1I in the appendix, there exists a uniformly continuous function 
/' at bounded distance from / (if G is discrete we do not need Lemma [A. II since 
it suffices to take /' = /). Write V'(g,h)= \\f(g)-f'(h)\\ 2 . Then #V2_(#/)i/2 
is bounded. 

Now set u gu g 2 (h) = ^'{hgiyhg-z) for gi,g 2 ,h G G. The upper bound by 5 
and the uniform continuity of /' imply that the mapping {g\-,g>i) i— > u gu92 is a 
continuous function from G x G to L°°(G), so that the function ^ m (gi, g-z) = 
m{u git g 2 ) is continuous on G x G. 

For gi, ...,g n G G and Ai, X n G R with Xir=i ^» = we have 

5^AiAj* m (ft,(/j) = XiXjTniug^) = mQ^XiXjUg^g.) < 

ij ij i,i 

because m is positive and £\ . XiXjUg it9j is a non-positive function on G (since 
ty' is a conditionally negative definite kernel). So \l/ m is a conditionally negative 
definite kernel. 

Since m is right G- invariant, it follows that \l/ m is G-invariant, so that we can 
write ^f m (gi,g2) = i>{9i g-i) f° r some continuous, conditionally negative definite 
function ip on G. Let b be the corresponding 1-cocycle. The estimates on if), and 
thus on follow from the positivity of m. □ 

Corollary 4.5. If a locally compact, compactly generated amenable group G 
quasi-isometrically embeds into a Hilbert space, then it admits a 1-cocycle with 
linear growth. □ 

From Corollary 14.51 and Theorem 14.31 we deduce immediately: 

Corollary 4.6. Let G be a locally compact, compactly generated amenable group 
with property Hfd- The group G admits a quasi-isometric embedding into a 
Hilbert space if and only if G acts properly on a Euclidean space. In particular, 
if G is discrete, this means that it is virtually abelian. 

Combining this corollary with Shalom's results mentioned in §4.21 we imme- 
diately obtain Theorem 11.41 in the introduction. 

Proof of Corollary 11.51 We must prove that if a finitely generated group V 
is quasi-isomorphic to Z™, then it has a finite index subgroup isomorphic to Z™. 
This result is known as a consequence of Gromov's polynomial growth Theorem 
(see e.g. |GH1 Theoreme 1.17], with a sketch of proof on p. 13); it has been 
given a new proof in |Sha04] . As in |Sha04j . the first step is the fact that, since 
Property Hfd is a quasi-isometric invariant of amenable groups, V has Property 
Hfd- Now, being quasi-isometric to Z n , T quasi-isometrically embeds into a 
Hilbert space, hence is virtually isomorphic to Z m for some m, by Theorem 11.41 
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Finally, it is well-known that Z m and Z n being quasi-isometric implies m = n. 
For instance, it suffices to observe that the degree of growth of Z™ is n. □ 

Proof of Corollary 11.61 It is enough to show that the regular tree of degree 
3 does not embed quasi-isometrically into a Hilbert space. But such a tree is 
quasi-isometric to G = Q2 X2 Z, since this group acts cocompactly and properly 
on the Bass-Serre tree of SL 2 (Q.2)- On the other hand, Q2 X2 Z has no non-trivial 
compact normal subgroup (indeed, such a subgroup would be contained in Q 2 , 
in which the non-trivial conjugacy classes of G are unbounded), so it does not 
act properly cocompactly on a Euclidean space. Since it has Property H FD , by 
Theorem 11.41 it does not quasi-isometrically embed into a Hilbert space. □ 

Remark 4.7. Proposition 14.41 is specific to amenable groups. For instance, if 
T is a free group on n > 2 generators, then it has uniform embeddings with 
compression > \g\ a for arbitrary a < 1 [GKl §6], while it has no 1-cocycle with 
compression y \g\ 1 ^ 2 since it is non-amenable ( [GKI §5] or Theorem 14. ip . 

A Maps into Hilbert spaces 

Let G be a locally compact group and 7i a Hilbert space. Let / be a map: G — > H 
(not necessarily continuous). We call / a uniform map if, for every compact 
subset K C G, we have sup geGkeK \\f(kg) — f(g)\\ < 00. If G is compactly 
generated, this coincides with the definition given in §4.31 

Lemma A.l. Let f : G — > 7i be a uniform ma$\. Then there exists f : G —> Tt 
such that: 

• f is at bounded distance from f , and 

• f is uniformly continuous on G. 

Proof: Fix an open, relatively compact, symmetric neighbourhood V of 1 in G. 
Consider a closed, discrete subset X C G such that 

(1) 0,6**^ = 0, and 

(2) for all x, y G X, if x^y G V, then x = y. 

The existence of such a subset X is immediate from Zorn's Lemma. 
7 It follows from the proof that we can take any Banach space instead of TL. 
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Fix a function : G — > R + , continuous with compact support, such that 
< 1, and (3): = 1 on V. Fix a symmetric, compact subset W containing the 
support of 0. 

Set $((?) = XLex 4>{ x ~ l g) an d observe that > 1 as a consequence of (1) 
and (3). Define 

^' x&X 

Let us first check that / is at bounded distance from /. For all g G G, 

f(g)-f(g) = J2^f(fW-f(9))- 

Since / is a uniform map, there exists M < oo such that for all g, h G G, 
h~ l g G W implies \\f(h) - f(g)\\ < M. It follows that, for all g G G, we have 
\\f(g)-f(g)\\<M. 

Now let us show that / is uniformly continuous. Consider a neighbourhood 
Vo of 1 in G such that Vq C V. It immediately follows that, for every g G G, the 
set X fl gVo contains at most one element. On the other hand, by compactness, 
there exist g 1: . . . , g n such that W C (J" =1 giV . It follows that, for all g G G, the 
set gW fl X has cardinality at most n. 

Write = sup fteG |0(/i) — (f>(hg)\. Since is uniformly continuous, u^g) — > 
when <? — > 1. 

Then \4>{x~ l g) - 0(o;- 1 /i)| < u^(g- l h) and, for all g,h G G, $(g) - = 
Ssgx( < ^(- r ~ 1 5') ~~ 4>(x~ l h)) < 2nu < p(g~ 1 h), since the only nonzero terms are those 
for x G (gW fl X) U (/iVF fl X). Accordingly, $ is uniformly continuous. Since 
$ > 1, it follows that 1/$ is also uniformly continuous; let us define Ui/§ as we 
have defined u<j>. 

For g,he G, 



(x 1 g) 4>{x 1 h) 



< 



(x 1 g) (f)(x 1 h) 



*(g) Hg) 



+ 



(x 1 h) <f>(x 1 h) 



Hg) *(h) 
l l 



Hg) *(h) 



< u^g l h) +u 1 /*(g l h). 
Therefore, fixing some xq G X, 

_(x- l g) tix-'h) 

xex 



ll/fo) -/>)!! = £ 



(/(*) - fM) 
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^e 



4>(x 1 g) (f)(x 1 h) 



\\f(x)-f(x )\\ 



< 



x£(gW(lX)U(hWnX) 



E 



4>(x 1 g) (p(x l h) 

$(/>) 



||/(z)-/(x )|| 



E 



xe(9vynx)u(/itynx) 



Since / is a uniform map, there exists M' < oo such that h x g G y 2 !^ 
implies — /(sOH < M' for all g,h £ G. Now fix xo so that (7 G xoV^, and 

suppose g" 1 /* G V. If x G gW 7 U then it follows that ||/(x) - /(x )|| < M'. 
Accordingly, whenever g~ l h G V, 



B Actions on Euclidean spaces 

Proposition B.l. Let G be a closed subgroup o/E n (R) = Isom(R n ). The fol- 
lowing are equivalent: 

(i) G is cocompact in E„(R). 

(ii) G acts cocompactly on R n . 

(Hi) G does not preserve any proper affine subspace of TV 1 . 

Proof: (i)<^(ii)=>(iii) are trivial. 

Let us show (iii)=^(ii). We use some results of Guivarc'h on the structure of 
closed (not necessarily connected) subgroups of amenable connected Lie groups. 
By |Guiv} Theoreme IV. 3 and Lemma IV. 1], G has a characteristic closed cocom- 
pact solvable subgroup R. Then R has a characteristic subgroup of finite index N 
which maps to a torus of O n (R) through the natural projection E n (R) — > O n (R). 

First case: G does not contain any nontrivial translation. Then N is abelian. 
If g G N, let d g denote its displacement length: d g = inf{||g.t> — v\\ : v G R 71 }. 
The subset A g = {v G R n : \\gv — v\\ = d g } is a (nonempty) affine subspace 
of R™, and is TV-stable since N is abelian. Also note that if W is any ^-stable 




□ 
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affine subspace, then_| W fl A g ^ 0. It easily follows that finite intersections of 
subspaces of the form A g , for g E N, are nonempty, and a dimension argument 
immediately yields that A = f] geN A g ^ 0. This is a G-invariant affine subspace, 
hence is, by assumption, all of R n . Therefore, every element in N is a translation, 
so that N = {1} and thus G is compact. This implies that G has a fixed point, 
so that the assumption implies n = (i.e. leads to a contradiction if n > 1). 

General case. Argue by induction on the dimension n. Suppose that n > 1. 
Let T G be the subgroup of translations in G. Let W be the linear subspace 
generated by T G . Since T G is closed, it acts cocompactly on W. Moreover, by 
the first case, W has positive dimension. Note that the linear action of G clearly 
preserves W . 

Now look at the action of G on the affine space H n /W. It does not preserve 
any proper affine subspace, hence is cocompact by the induction hypothesis. Since 
the action of T G on W is also cocompact, it follows that the action of G on R n 
is also cocompact. 

Corollary B.2. Let G be a locally compact group. Suppose that G has a proper 
isometric action on a Euclidean space. Then it has a proper cocompact isometric 
action on a Euclidean space. 

Proof: Let G act on a Euclidean space by isometries. Let V be a G-invariant 
affine subspace of minimal dimension. Then the action of G on V is clearly 
proper, and is cocompact by Proposition IB. II □ 
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